Phường Bình Minh được thành lập vào ngày 30 tháng 11 năm 2004 trên cơ sở 10,50 km² diện tích tự nhiên và 4.518 người của xã Cam Đường.[1]

Ngày 11 tháng 2 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 896/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp huyện, cấp xã thuộc tỉnh Lào Cai (nghị quyết có hiệu lực từ ngày 1 tháng 3 năm 2020)[3]. Theo đó:

• Điều chỉnh 1,07 km² diện tích tự nhiên và 2.572 người của phường Bình Minh vào phường Pom Hán
• Điều chỉnh 4,00 km² diện tích tự nhiên và 2.250 người của phường Bình Minh vào phường Xuân Tăng.

Sau khi điều chỉnh, phường Bình Minh có diện tích 4,66 km², dân số là 3.762 người.